Average-case space

Synonyms for "average-case space" (10 found)

Ranked by relevance and common usage.

Closest matches (2)

Noun(2 words)
average memory requirementexpected memory usage

Strong matches (3)

Noun(3 words)
expected storagemean storagenormal footprint

Related words (5)

Noun(5 words)
normal storageregular spacetypical footprinttypical memorytypical space

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

4 entries
computational resourcephysical spaceresource usagespace complexity

More specific

8 entries
auxiliary spaceexpected memory footprintfootprint areainternal memorymemory footprintoccupancy areastorage overheadtypical memory usage

Collocations

11 entries
average-case analysisaverage-case memory usageaverage-case resource usageaverage-case space complexityaverage-case space usageaverage-case storage requirementaverage-case storage spaceexpected memory usagememory footprintspace complexitytypical memory usage

Inflections

3 entries
average-case spacesmore average-case spacemost average-case space

Derivations

2 entries
average-caseaverage-case spaces